#include <stdio.h>

int main()
{
	int arr[20] = { 1,1 };
	int i;
	for(i=2;i<=19;i++)
	{
		arr[i] = arr[i - 1] + arr[i - 2];
	}
	for(i=0;i<=19;i++)
	{
		printf("%d\n", arr[i]);
	}
	return 0;
}